

# 1 , 1 , 2 , 3 , 5, 8, 13, 21

# 斐波那契数列
def sub(n):
    if n == 1 or n == 2:
        return 1
    return sub(n-1) + sub(n-2)


print(sub(8))